package march.test_3_27;

import java.util.Scanner;

public class TestMain2 {
    public static void main(String[] args) {
        double[] dp = new double[91];
        dp[0] = 0;
        dp[1] = 1;
        for (int i = 2; i < 91; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
            int n = scanner.nextInt();
            int a = 1000000000;
            if(dp[n] > a) {
                System.out.println((int)(dp[n]/a) + (int)(dp[n]%a));
            } else System.out.println((int)dp[n]);

        }
    }
}
